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Claims 

[cl] A method of configuring a packet-switched network comprising the steps of: 

(i) receiving a request to establish a traffic engineering tunnel across the 
packet-switched network; 

(ii) at a router traversed by the traffic engineering tunnel, creating a queue for 
packets carried inside the traffic engineering tunnel; and 

(iii) reserving bandwidth for the queue in accordance with the request to 
establish the traffic engineering tunnel, wherein the queue created for packets 
carried inside the traffic engineering tunnel is given priority over other traffic at 
the router and the reserved bandwidth for the queue can only be used by 
packets carried inside the traffic engineering tunnel. 

[c2] The method of claim 1 wherein packets are identified as being carried inside the 

traffic engineering tunnel by a label in the packet and wherein the queue is 
associated with the label. 

[c3] The method of claim 1 wherein the queue is shared between two or more traffic 

engineering tunnels. 

[c4] The method of claim 3 wherein the reserved bandwidth for the queue comprises 

a sum of bandwidth reserved for each of the two or more traffic engineering 
tunnels. 

[c5] The method of claim 3 wherein the queue is an input queue and wherein the 

queue is shared between two or more traffic engineering tunnels with a same 
head end router. 

[c6] The method of claim 3 wherein the queue is an output queue and wherein the 

queue is shared between two or more traffic engineering tunnels with a same 
tail end router. 

[c7] The method of claim 2 wherein the label is an MPLS TE label. 

[c8] 

A method of routing packets in a packet-switched network comprising the steps 
of: 

(i) receiving a packet at an incoming interface of a router; 
APP ID- 100655 1 1 Page 11 of 21 



, : =<L u.-ji li ,;!! 3i;;:; 5 "D" ,JL 



^7 fi" 1 *; 
..:n n..n n;;:; v" iu* 



(ii) determining whether the packet has a label identifying a traffic engineering 
tunnel, thereby identifying that the packet is being carried inside the traffic 
engineering tunnel; 

(iii) where the packet is being carried inside the traffic engineering tunnel, 
sending the packet to a queue associated with the label so that the packet in the 
queue receives higher priority over other traffic at the router and receives a 
bandwidth reserved for the queue associated with the label identifying the 
traffic engineering tunnel. 

[c9] The method of claim 8 wherein the queue is shared between two or more traffic 

engineering tunnels and is thereby associated with two or more labels 
identifying the two or more traffic engineering tunnels.. 

[cl 0] The method of claim 9 wherein the reserved bandwidth for the queue comprises 

a sum of bandwidth reserved for each of the two or more traffic engineering 
tunnels. 

[cl 1 ] The method of claim 9 wherein the queue is an input queue and wherein the 

queue is shared between two or more traffic engineering tunnels with a same 
head end router. 

[cl 2] The method of claim 9 wherein the queue is an output queue and wherein the 

queue is shared between two or more traffic engineering tunnels with a same 
tail end router. 

[cl 3] The method of claim 8 wherein the label is an MPLS TE label. 

t cl 4] A router comprising: 

(i) a plurality of interfaces; 

(ii) a first processing module that sorts packets received at an interface into 
those packets that are carried inside a traffic engineering tunnel and those 
packets that are not carried inside a traffic engineering tunnel; 

(iii) a first queue which receives from the first processing module only packets 
carried inside a traffic engineering tunnel; 

(iii) a second queue which receives from the first processing module packets 
that are not carried inside a traffic engineering tunnel; and 
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(iv) a second processing module that receives packets from the first and second 
queues and gives higher priority to packets received from the first queue. 

[cl 5] The router of claim 1 4 wherein the first processing module sorts the packets at 

the interface by reading a label in the packet that identifies the traffic 
engineering tunnel. 

[cl 6] The router of claim 1 5 wherein the first queue is associated with the label 

identifying the traffic engineering tunnel. 

[cl 7] The router of claim 1 6 wherein the first queue is shared between two or more 

traffic engineering tunnels.. 

[cl 8] The router of claim 1 7 wherein the second processing module processes the 

packets received from the first and second queues so as to ensure that 
bandwidth allocated to packets in the first queue is at least as great as a 
reserved bandwidth for the traffic engineering tunnel. 

[cl9] The router of claim 1 8 wherein the reserved bandwidth for the queue comprises 

a sum of bandwidth reserved for each of the two or more traffic engineering 
tunnels. 

[c20] The router of claim 1 7 wherein the first and second queues are input queues , 

and wherein the first queue is shared between two or more traffic engineering 
tunnels identified as having a same head end router. 

[c21] The router of claim 1 7 wherein the first and second queues are output queues 

and wherein the first queue is shared between two or more traffic engineering 
tunnels identified as having a same tail end router. 

[c22] The router of claim 1 5 wherein the label is an MPLS TE label. 
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